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Abstract. Given a global field K and a polynomial defined over K of degree at least 
two, Morton and Silverman conjectured in 1994 that the number of iC-rational preperiodic 
points of 4> is bounded in terms of only the degree of K and the degree of cj). In 1997, 
for quadratic polynomials over K = Q, Call and Goldstine proved a bound which was 
exponential in s, the number of primes of bad reduction of <f>. By careful analysis of the 
filled Julia sets at each prime, we present an improved bound on the order of slogs. Our 
bound applies to polynomials of any degree (at least two) over any global field K. 

Let K be a field, and let e K(z) be a rational function. Let n denote the n th iterate 
of under composition; that is, 0° is the identity function, and for n > 1, n = o n_1 . 
We will study the dynamics on the projective line P 1 (JC). In particular, we say a point x 
is preperiodic under if there are integers n > m > such that m (x) = <ft n (x). The point 
y = <f) m (x) satisfies <p n ~ m (y) = y and is said to be periodic, as its iterates will forever cycle 
through the same finite sequence of values. Note that x G F l (K) is preperiodic if and only 
if its orbit {<f) n (x) : n > 0} is finite. 

For example, let K — Q and <fi(z) = z 2 — 29/16. Then {5/4, —1/4, —7/4} forms a periodic 
cycle (of period 3), and —5/4, 1/4, 7/4, and ±3/4 each land on this cycle after one or two 
iterations. In addition, the point oo is of course fixed. These nine Q-rational points are 
all preperiodic under 0. Meanwhile, it is not difficult to see that no other point in P 1 (Q) 
is preperiodic by showing that the denominator of a rational preperiodic point must be 4, 
and that the absolute value must be less than 2. 

In general, for any global field K, any dimension N > 1, and any morphism : — > F N 
over K of degree at least two, Northcott proved in 1950 that the number of i^-rational 
preperiodic points of is finite [2S]. More precisely, he showed that the preperiodic points 
form a set of bounded arithmetic height. Years later, by analogy with the Theorems of 
Mazur |I9] and Merel [20] on ^-rational torsion of elliptic curves, Morton and Silverman 
proposed the following Conjecture j2H|- 

Uniform Boundedness Conjecture. (Morton and Silverman, 1994) 
Given integers D, N > 1 and d > 2, there is a constant k = n(D, N, d) with the following 
property. Let K be a number field with [K:Q] = D, and let : F N — > F N be a morphism 
of degree d defined over K . Then has at most k preperiodic points in F N (K). 

The analogy between preperiodic points and torsion comes from the fact that the torsion 
points of an elliptic curve E are precisely the preperiodic points of the multiplication-by- 
two map [2] : E — > E. In fact, taking x-coordinates, the map [2] induces a rational function 
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(known to dynamicists as a Lattes map) : P 1 ^ P 1 of degree 4 whose preperiodic points 
are precisely the x-coordinates of the torsion points of E. Thus, Merel's Theorem would 
follow as a simple corollary of the Morton and Silverman Conjecture for N = 1 and d = 4. 
More generally, Fakhruddin has shown jT2] that the full Morton and Silverman Conjecture 
for D = 1 would imply uniform boundedness of torsion for abelian varieties. 

The Conjecture seems to be very far from a proof. However, there is growing evidence 
that it is valid, at least in the simplest case, that K = Q, N — 1, and is a polynomial 
of degree 2. (The problem then reduces to considering <p c (z) = z 2 + c, with c G Q.) In 
particular, the computations in [22| and J3j show that C never has a rational point of 
period 4 or 5 (respectively). Moreover, Poonen showed in 1998 that if <p c never has rational 
periodic points of period greater than 5, then it never has more than 9 rational preperiodic 
points 28 j. (That bound, if true, would be sharp, in light of the c = —29/16 example 
above.) Those results all considered moduli spaces, for fixed n > m > 0, of pairs (c, x) 
such that 4>™(x) = 4>™(x), giving curves analogous to modular curves, but with no known 
structure to take the place of a Hecke ring. Instead, the theorems were proven by delicate 
ad hoc computations on the particular curves that arose. 

Other researchers have found bounds for the longest possible period of a .^-rational 
periodic point by analyzing at a prime of "good reduction" (see Definition 12. II below) ; see, 
for example, [TT1 1221 12H I2H1 I2ZI ES] • If s is the total number of primes of "bad reduction," 
then these results lead to bounds on the order of at least d s for the number of .^-rational 
periodic points (cf. Corollary B of for example). Moreover, these results say virtually 
nothing about the more general preperiodic points. 

A different strategy (for the family <f) c (z) = z 2 + c for c G Q) appeared in a 1997 theorem 
of Call and Goldstine . They showed that <p c has at most 1 + 2 S+2 rational preperiodic 
points, where s is the number of primes of bad reduction. In their argument, they analyzed 
the dynamics at the primes of bad, not good, reduction. In particular, they studied the 
filled Julia set JC V (see Definition 12 . 21 below) at a bad prime v. All preperiodic points except 
oo sit inside JC V , which in turn lies in a union of two f-adic disks, each of volume 1. For 
good v, a single disk of volume 1 suffices. (A slightly different condition holds at 2 and 
at the archimedean (i.e., standard) absolute value, of course.) The bound of 0(2 S ) then 
follows naturally by an adelic argument. 

In this paper, we will use a more detailed analysis of the filled Julia sets to improve the 
above bounds substantially. We will work only with polynomials and only in dimension 
1, but we will allow arbitrary degree d > 2 and we will work over an arbitrary global 
field K. Following Call and Goldstine, we will study dynamics over a global field K by 
considering each of the associated complete valued fields C v . Thus, we will end up studying 
both complex dynamics (if C„ = C) and the newer realm of p-adic and non-archimedean 
dynamics. We refer the reader to jH QUJ |^] for expositions on complex dynamics, and to 
0IHHE1 UZl HUB mil IIHI] for papers exploring various aspects of p-adic dynamics. 

Our main result is the following. 

Main Theorem. Let K be a global field, let <fi G K[z] be a polynomial of degree d > 2, 
and let s be the number of bad primes of <f> in K . Then the number of preperiodic points of 
cf) in W l (K) is at most O (slogs). 

A more precise statement appears in Theorem 17.11 The big-0 constant is essentially 
(d 2 - 2d + 2)/ log d for large s. 
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The idea of the proof is to consider, for a given prime v, the product 

P v J^J I I v ' 

where {xi, . . . ,xn} are finite i^-rational preperiodic points of 4>. (The product P v is related 
to transfinite diameters and capacities, as discussed in Section 0J) If r v is the diameter of 
the filled Julia set )C V , then P v < rv^ N naively; but in Lemmas I3.4l a and 14.11 we obtain 
P v < rt 1)m ° gdN (with some correction factors for v archimedean) . 

The key, however, is our treatment of the prime w with filled Julia set K w of the largest 
diameter. We partition K, w into two pieces, and we show in Lemmas l3.41 b. lo~T| and 16. 31 that 
the corresponding product P w on each piece satisfies P w < rw 1 ' N ^ logd N AN+B "> f or ce rtain 
simple constants A and B. The product P of all the P v 's, restricted to preperiodic points 
in the given piece of K, w , is then bounded by r^f — 1 ' )iVjE7 , where E = s \og d N — AN + B. For 
iV slightly larger than (l/A)slog d s (see Lemma [3.5)1 . we get E < 0, so that P < 1, which 
contradicts the product formula for the global field K. Thus, we get a bound of about 
(1/ A)s\og d s on each piece; summing the two bounds gives the Theorem. 

Of course, the details are complicated. In Sections [T] and El we will set terminology and 
recall fundamental facts concerning local and global fields, bad primes, and filled Julia sets. 
In Section El we will introduce notation for certain expressions that will arise later, and we 
will bound these expressions in a series of technical but completely elementary Lemmas. 
In Section 01 we will discuss transfinite diameters and prove our first nontrivial bound for 
P v , for general bad primes. In Sections 03 and El we will describe the partition of the filled 
Julia set at a bad prime. Finally, in Sectional we will state Theorem 17.11 and combine all 
the results from the preceding sections to prove it. 

The author would like to thank Laura DeMarco, Andrew Granville, Bjorn Poonen, and 
Daniel Velleman for a number of helpful conversations relating to details of certain auxiliary 
bounds and to some of the references in the literature. Many thanks also to Matthew 
Baker for suggesting an improvement to the archimedean case of Lemma \4. 11 and for other 
comments and stimulating discussions. 



1. Global Fields and Local Fields 

In this section we present the necessary fundamentals from the theory of local and global 
fields. We also set some notational conventions for this paper. Although this material 
is well known to number theorists, we present it for the convenience of dynamicists. See 
Section B.l of (TB] or Section 4.4 of [2H| for more details on global fields and sets of absolute 
values; see [UMTS] f° r expositions concerning the local fields C v . 

1.1. Global fields and absolute values. Throughout this paper, K will denote a global 
field. That is, K is either a number field (i.e., a finite extension of Q) or a function field over 
a finite field (i.e., a finite extension of F P (T) for some prime p) . We will write for the set 
of standard absolute values on K. That is, Mx consists of functions | • |„ : K — > R satisfying 
\x\ v > (with equality if and only if x = 0), \xy\ v = \x\ v \y\ v , and \x + y\ v < \x\ v + \y\ v , for 
all x,y G K. (We will frequently abuse notation and write v G Mr- when our meaning is 
clear.) Moreover, the absolute values in Mk are chosen to satisfy a product formula, which 
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is to say that for each v G Mr-, there is an integer n v > 1 such that for all x G K x , 

(1) n w = l 

veM K 

(Implicit in the product formula is the fact that for any x G K x , we have \x\ v = 1 for all 
but finitely many v G Mr.) 

All but finitely many v G Mx satisfy the ultrametric triangle inequality 

\x + y\ v < max{|a;|<„ \y\ v }. 

(Note that this means \n\ v < 1 for all integers n G Z.) Such v are called non- archimedean 
absolute values; the finitely many exceptions are called archimedean absolute values. If K 
is a function field, then all absolute values are non-archimedean. If K is a number field, 
then there are archimedean absolute values, each of which, when restricted to Q, is the 
familiar absolute value | ■ |, commonly denoted | ■ |oo- in fact, if K is a number field, then 

(2) Yl n v = [K:Q]. 

v£M K , 
v archimedean 

Meanwhile, the non-archimedean absolute values in Mr correspond to prime ideals of the 
ring of integers of K. For this reason, we frequently refer to the absolute values v G Mk 
as primes of K, even when v is archimedean. 

If v is non-archimedean, then |if x |.u is a discrete subset of M, and we say that v is a 
discrete valuation on K. In that case, let e G (0, 1) be the largest absolute value less than 
1 attained in |-ft' x | ?) , and choose tt v G K with \ir v \ v = e. Then ir v is called a uniformizer 
of K at v, and we have |-ft' x | 1 , = {e m : m G Z}. Moreover, if K is a number field, then 
|7T 1 ,|~""' = pf for some prime number p G Z and some positive integer /, and | • |„ restricted 
to Q is the usual p-adic absolute value on Q. In this case, we say that v lies above the 
prime number p. 

1.2. Local fields. For each v G Mk, we can form the completion K v (often called the 
local field at v) of K with respect to | • |„. We write for the completion of an algebraic 
closure K v of K v . (The absolute value v extends in a unique way to K v and hence to C„.) 
The field C v is then a complete and algebraically closed field. If v is archimedean, then K v 
is isomorphic either to K (in which case we call v a real prime) or to C (in which case we 
call v a complex prime), and C v = C. We will henceforth avoid the notation K v , as we will 
soon introduce the notation K v to denote a completely different object in Section HJ 

If v is non-archimedean, then C„ is not locally compact, but it has other convenient 
properties not shared by C. In particular, the disk O v = {c G C„ : \c\ v < 1} forms a ring, 
called the ring of integers, which has a unique maximal ideal M. v = {c G C„ : \c\ v < 1}. 
The quotient k v = O v j M. v is called the residue field of C„. The natural reduction map 
from O v to k v , sending aG O to a = a + Ai v G k v , will be used to define good and bad 
reduction of a polynomial in Definition 12.11 below; but after proving a few simple Lemmas 
about good and bad reduction, we will not need to refer to O v , A4 V , or k v again. 

1.3. Disks. Let C„ be a complete and algebraically closed field with absolute value v. 
Given oeC t and r > 0, we write 

D(a, r) = {x G C„ : \x — a\ v < r} and D(a, r) = {x G C v : \x — a\ v < r} 
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for the closed and open disks, respectively, of radius r centered at a. Note our convention 
that all disks have positive radius. 

If v is non-archimedean and U C <C V is a disk, then the radius of U is unique; it is the 
same as the diameter of the set U viewed as a metric space. However, any point b G U is 
a center. That is, if \b — a\ v < r, then D(a,r) = D(b,r), and similarly for open disks. It 
follows that two disks intersect if and only if one contains the other. In addition, all disks 
are both open and closed as topological sets; however, open disks and closed disks can still 
behave differently in other ways. 

Still assuming that v is non-archimedean, the set |C*|„ of absolute values actually at- 
tained by elements of C* is usually not all of (0, oo). As a result, if r G (0, oo) \ |C* \ v , then 
D(a,r) = D(a,r) for any a G C v . However, if r G |C*| V , then D(a,r) C D(a,r). 

2. Bad Reduction and Filled Julia Sets 

The following definition originally appeared in We have modified it slightly so that 
"bad reduction" now means not potentially good, as opposed to not good. 

Definition 2.1. Let C v be a complete, algebraically closed non-archimedean field with ab- 
solute value | • \ v , ring of integers O v = {c G C v : \c\ v < 1}, and residue field k v . Let 
<p(z) G C v (z) be a rational function with homogenous presentation 

where f,g G O v [x, y] are relatively prime homogeneous polynomials of degree d = deg 0, and 
at least one coefficient of f or g has absolute value 1 . We say that has good reduction 
at v if f and g have no common zeros in k v x k v besides (x,y) = (0,0). We say that 
(j) has potentially good reduction at v if there is some linear fractional transformation 
h G PGL(2, C v ) such that h~ x o(poh has good reduction. If <f> does not have potentially good 
reduction, we say it has bad reduction at v. 

Naturally, for f[x,y] = Ylt=o a i xt y d ~^ ^ ne reduction f[x,y] in Definition 12.11 means 
Yli=o aiX l y d ~\ By convention, if C,; = C is archimedean, we declare all rational functions 
in C v (z) to have bad reduction. 

In this paper, we will consider only polynomial functions <fi of degree at least 2; that is, 
(p(z) = aaz d + ■ — h a , where d > 2, a { G C v , and a d ^ 0. If is non-archimedean, then, 
it is easy to check that has good reduction if and only if \a,i\ v < 1 for all i and \aa\ v = 1. 
In particular, by the product formula, if G K[z] for a global field K, then there can be 
only finitely many primes v G M% at which has bad reduction. 

The main focus of our investigation will be filled Julia sets, which are standard objects 
of study in complex dynamics. The motivating idea is that for a polynomial 0, any point 
x of large enough absolute value will be sucked out to the attracting fixed point at oo 
under iteration; thus, all of the interesting dynamics involves points that do not escape to 
oo under iteration. Since we will be interested in both archimedean and non-archimedean 
fields, we state the definition here more generally. 

Definition 2.2. Let C v be a complete, algebraically closed field with absolute value \ ■ \ v , 
and let <j)(z) G <C v [z] be a polynomial of degree d>2. The filled Julia set of (p at v is 

K v = {x G C v : {\4> n (x)\ v } n >i is bounded}. 
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We use the notation K v rather than K,^ because in this paper, we will consider the 
polynomial cfi E K[z\ to be fixed, and we will study its filled Julia sets at various different 
primes v of K. 

Non-archimedean filled Julia sets have been studied in Section 5 of [Hj, for example. It 
is important to note that while complex filled Julia sets are always compact, their non- 
archimedean counterparts are not usually compact. Fortunately, this technicality will not 
be an obstacle for our investigations. 

We note four fundamental properties of filled Julia sets. First, K, v is invariant under 0; 
that is, _1 (/C„) = 4>(JC V ) = K v . Second, all the finite preperiodic points of (fi (that is, all 
the preperiodic points in P 1 (C„) other than the fixed point at oo) are contained in K v . 
Third, if Uq is a disk containing JC V , then 

k v = pi r n (u ). 

n>0 

Finally, if the polynomial (fi G C v [z] has good reduction, then JC V = D(0, 1). 

Filled Julia sets have been studied extensively in the archimedean case C„ = C. If 
4>d(z) = z d , then the (complex) filled Julia fC of (fid is simply the closed unit disk D(0, 1). 
Meanwhile, since the degree d Chebyshev polynomial ifid satisfies ifi o h = h o (fi, where 
h(z) = z + l/z, it follows that the complex filled Julia set of ifid is the interval [—2, 2] in the 
real line. These two examples are misleadingly simple, however; most filled Julia sets are 
complicated fractal sets. For example, it is well known that for |c| > 2, the filled Julia set of 
(fi(z) = z 2 + c is homeomorphic to the Cantor set. For many more complex examples (often 
in the form of the Julia set, which is the boundary of the filled Julia set), see |H ITTH l2"T]. 

There are not as many examples of non-archimedean filled Julia sets in the literature. 
For the convenience of the reader, we present a few here. More examples may be found in 

mum. 

Example 2.3. Given <C V non-archimedean and d > 2, fix c G C v , and consider <fi(z) = 
z d — c d ~ 1 z. Assume for convenience that \d— l\ v = 1. If \c\ v < 1, then <fi has good reduction, 
and hence fC v = D(0, 1). Thus, we consider \c\ v > 1; let r = \c\ v and U = D(0,r). Note 
that for \x\ v > r, we have = \x\ d , so that <fi n (x) — > oo. That is, K v C Uq. 

The set _1 (O) consists of and d— 1 other points, all distance r from one another. Using 
standard mapping properties of non-archimedean polynomials (see, for example, Section 2 
of [7j), it is not hard to show that _1 ([/ o ) consists of d disks of radius r 2 ~ d , each centered 
at one of the points of _1 (O). Moreover, each of these smaller disks maps one-to-one and 
onto Uq, and in fact <fi multiplies distances by a factor of r d ~ l = \<fi'(0)\ v on each smaller 
disk. It follows that U n = (fi~ n {Uo) is a union of d n disks, each of radius r 1- ^" 1 )™. (The sets 
U n are nested so that each disk of U n contains exactly d disks of U n+ i, arranged so that 
any two are the maximal distance 7> 1_ ( d_1 ) n apart.) Since the radii of the disks approach 
zero, it is easy to verify that K, v = f] U n is homeomorphic to a Cantor set on d intervals. 

Example 2.4. Given non-archimedean and d > 3, fix a G C v , and consider <fi(z) = 
z d — az d ~ l . Again, assume for convenience that \d — l\ v — 1. If \a\ v < 1, then <fi has good 
reduction, and hence KL V = D(0, 1). As in the previous example, then, we consider \a\ v > 1. 
Let r = \a\ v ; once again, we have K v C Uq = D(0, r). 

This time, however, (fi~ l {Uo) consists of only two disks. One, W\ = D(a, r^^ 1 " 1 ), is small 
and maps one-to-one onto Uq; but the other, W% = D(0, 1), is comparatively large, and it 
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maps (d — l)-to-l onto Uq. Because the disk V = D(0, r~ l ^ d ~ 2 ^) maps (d — l)-to-l onto 
itself, we can understand the shape of JC V reasonably well. In particular, <p~ 2 (Uo) consists 
of d + 2 disks: two inside W\ (one is a preimage of W\, and the other is a preimage of W 2 ), 
and d inside W 2 (d—1 are preimages of Wi, and the last is a (d— l)-to-l preimage of W 2 ). 
If we continue to take preimages, then each U n = <fi~ n (Uo) will be a union of disks. To 
compute U n+ i from U n , observe that each disk of U n will will have one preimage inside W\ 
and (with one exception) d—1 preimages inside W 2 . The one exception is the unique disk of 
U n containing 0; it has only one preimage inside W 2 , and that preimage maps (d — l)-to-one 
onto it. Ultimately JC V = f] U n will consist of the disk V and all of its (infinitely many) 
preimages together with a vaguely Cantor-like set at which the preimages of V accumulate. 

Thus, in contrast with Example 12.31 K, v is neither a disk nor compact. In general, the 
filled Julia set of a polynomial of bad reduction over C„ will look something like this one. 
However, the dynamics can be even more complicated when there are regions on which </> 
maps n-to-1 for some integer n divisible by p, the characteristic of the residue field k v . 

The preceding comments and examples made frequent reference to disks Uq containing 
/C„. The smallest such disk will be of particular importance to us. The following Lemma 
shows the existence of the smallest disk and gives a partial characterization of it. 

Lemma 2.5. Let C v be a complete, algebraically closed field with absolute value \ ■ \ v . Let 
<f) G C„ [z] be a polynomial of degree d > 2 with lead coefficient a,j 6 C B . Denote by K v the 
filled Julia set of <f> in C v . Then: 

a. There is a unique smallest disk Uq C <C v which contains K v . 

b. Uq is a closed disk of some radius r' v G |C*|„, with r' v > \a d \y l ^ d 1 . 

c. If \ • \ v is non-archimedean, then <f> has potentially good reduction if and only if 
r v = \a d \ v 

Proof. Choose a G C„ such that a d ~ x = a d , and let ip(z) = a<ft(a~ 1 z), which is a monic 

polynomial with filled Julia set aK, v . Given the scaling factors of \a<]\v l ^ d = \ct\v 1 m 
parts (b) and (c), we may assume without loss that a d = 1. 

If C v is archimedean, then = C. In that case, it is well known that K, v is a compact 
set in the plane. (See, for example, Lemma 9.4 of [211 ■) Since K v is bounded, there is a 
unique smallest disk containing JC V . (See, for example, Exercise 3 in Appendix I of jSHO 
Moreover, because K v is compact, this disk must be closed, and so we denote it D(b,r v ). 

It is well known that the filled Julia set of a monic polynomial over C has capacity 1; 
see, for example, Theorem 4.1 of 0. If r v < 1, then JC V would fit inside a disk of radius 
strictly smaller than 1. However, the capacity of a disk in the plane is exactly its radius; 
as a result, the capacity of K v would be strictly smaller than 1, which is a contradiction. 
Therefore, r v > 1, proving the Lemma in the archimedean case. (See Remark 12 . 61 b elow for 
an alternate proof not using capacity theory.) 

If C v is non-archimedean, then let b G be a fixed point of <fi. (Such b exists because 
(j)(z) — z is a polynomial of degree d > 2.) Clearly b G K. v . By the coordinate change 
z i— > z + b, we may assume that 6 = 0. Write <j>(z) = z d + a d _\Z d ~' x + • • • + a\Z. Let 
f v = max{|aj|u : i — 1, . . . , d — 1} and r v = max{f„, 1}; note that r v G |C* |„. 

If r v = 1, then is a monic polynomial with coefficients in O v . Hence, <f> has good 
reduction; with Uq = D(0, 1), the Lemma follows. 
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If r v > 1, then the Newton polygon (see Section 6.5 of [TJ] or Section IV. 3 of [THj) for 
the equation <fi(z) = shows that there is some c G C t with |c|„ = r„ and 0(c) = 0. In 
particular, any disk containing K, v must contain D(0,r v ). 

Moreover, if \z\ v > r v , then the z d term has larger absolute value than any other term 
of <f>(z), so that |0(<2)|t, = \z\ d . By induction, ^"(z)^ = \z\ d " for all n > 1. It follows that 
K. v C D(0, r„). By the previous paragraph, D(0, r„) is the smallest disk containing JC V . 

It only remains to show that if r v > 1, then cannot have potentially good reduction. 
However, after our coordinate changes, is a monic polynomial without constant term. 
The assumption that r v > 1 means that \a,i\ v > 1 for some coefficient Oj of 0. Thus, by 
Corollary 4.6 of [5 , cannot have good reduction even after a change of coordinates. □ 

Remark 2.6. The fact that r v > 1 in the archimedean case can also be proven directly, 
without reference to the power of capacity theory. The following alternate argument was 
suggested to the author by Laura DeMarco. 

Suppose that )C V C D(a,r v ) for some r v < 1; let s = (1 + r v )/2. Since is a (monic) 
polynomial of degree at least 2, there is some radius R > 1 such that for all z G C with 
\z — a\ > R, we have \<fi(z) — a\ > R. 

Let A denote the annulus {z £ C : s < \z — a\ < R}. Every point of A is attracted to oo 
under iteration of 0. Since A is compact, there is some n > 1 such that f(z) = (j) n (z) — a 
has \ f(z)\ > 1 for all z G A. Note that all d n zeros of / lie in D(a, s). 

Let g(z) = (z — a) d " — / (z) , which is a polynomial of degree strictly less than d n . However, 
for all z G C with \z — a\ — s, we have 

\f{z)+g{z)\ = \z-af = s dn <K\f{z)\. 

By Rouche's Theorem (noting that g(z) ^ for \z — a\ = s), f and g have the same number 
of zeros in D(a,s), counting multiplicity. That is a contradiction; thus, r v > 1. 

The next two Lemmas give slightly more detailed information about the filled Julia set 
for a polynomial of bad reduction over a non-archimedean field. 

Lemma 2.7. With notation as in Lemma \2.h\ suppose that C v is non-archimedean and 
r' v > \dd\v d ■ Then _1 (f/ o ) is a disjoint union of closed disks D 1 , . . . , D% C U , where 
2 < i < d. Moreover, there are positive integers di, . . . , &i with d\ + ■ ■ ■ + d# — d such that 
for each i = 1, . . . ,£, maps Di di-to-l onto Uq. That is, <f)(Di) = Uq, and every point Uq 
has exactly di pre-images in Di, counting multiplicity. 

Proof. As in the previous proof, we may assume that <fi(z) = z d + ad-\z d ~ l + • — h a±z, that 
r' v = max{|ai|y^ d ^ : 1 < i < d — 1} > 1, and that Uq = D(0,r' v ). As observed in that 
proof, \4>{z) \ v > \z\ v for \z\ v > r' v . Thus, 0~ 1 (£/o) Q Uq- Moreover, <P(Uq) ~D Uq. 

We now construct the disks D\, . . . , D% inductively. For each i = 1,2,..., suppose we 
already have Di, . . . , -Dj_ 1; and choose 6j G 0~ 1 (£/ o ) \ (Di U • • • U -Dj-i)- (If this is not 
possible, then skip to the next paragraph.) By Lemmas 2.3 and 2.6 of [7j, there is a unique 
disk Di containing bi which maps onto Uq, and this disk must be closed. Since Dj was 
also unique for each j < i, the new disk Di must be disjoint from Dj. In addition, by 
Lemma 2.2 of [7j, maps Di di-to-l onto Uq, for some integer di > 1. 

This process must stop with £ < d, because 0~ 1 (O) consists of exactly d points, counting 
multiplicity, and since each di > 1, at least one must be contained in each Di. In fact, 
counting pre-images of also shows that d\ + • • • + dg = d. 
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Finally, suppose that I — 1; that is, </> -1 (i7o) is a single disk Di C f/ . However, /C„ = 
</> _1 (/C„) C Dj, contradicting the assumption that C/ is the smallest disk containing K v . 
Thus, we must have i > 2. □ 



Lemma 2.8. Let K be a field with a discrete valuation v, and let tt v G K be a uniformizer 
at v. Let C v be the completion of an algebraic closure of K. 

Let 4>(z) = adZ d + • • • + a G K[z] be a polynomial of degree d > 2. Denote by JC V the 
filled Julia set of <j) in C v , and let r' v > be the radius of the smallest disk in C v containing 

K v . Suppose that r' v > 
IfJC v nK^$, then 

I / > I HtT 1 ifd = 2, 

ladl rv -\\7rS 1/l(d - m - 2)] ifd>3. 

Proof. Given b G K v H K, we may replace <fi by <\>{z + 6) — b G if [2], which is a polynomial 
with the same degree and lead coefficient as 0, but with filled Julia set translated by —b. 
In particular, the radius r' v is preserved; so we may assume without loss that G JC V . 
As in the proof of Lemma l23[ choose a G C v such that a d ~ l = ad, and let 



ij)(z) = a(j){a~ l z) = z d + 



d-l 

1 

j=0 



Then ip is a monic polynomial with filled Julia set K' v = afC v ; however, ip may not be 
defined over K. Still, the radius r v of the smallest disk containing K' v satisfies r v > 1, by 
hypothesis. 

Let j be the largest index between and d—1 that maximizes Aj = |Qt 1-3 'aj|i d . Note 
that Aj > 1; for if not, then if) has good reduction, contradicting Lemma 1231 c. The Newton 
polygon for the equation ip(z) = shows that there is some (3 G with ip(f3) = and 
\j3\ v = Aj. We have 0, f3 G K.' v ; hence, r v > Aj. 

If j = 0, then a simple induction shows that |'0 n (O)| w = |aa |^ n for n > 1. Since 
Icraolt, > 1, this contradicts the hypothesis that E JC' V . 

Thus, 1 < j < d — 1, and we write \aa\ v = l^vll 1 and \aj\ v = |vr„|^ 2 ; note that ei,e 2 G Z. 
Our assumptions say that 

;-i n ,|VN) = L|/M W W f= 1 Z^ 1 "^ 1 



r„ > Aj = \a L - 3 aj\t nar - 3} = \* v \l > h where / = — - I - ^ + e 2 J < 0. 

If j = 1, then / = 62 /{d — 1) < —l/(d — 1), which proves the Lemma for d = 2. If 
2 < j < d- 1, then / < -l/[(d - - j)] < — l/[(d - l)(d - 2)], and we are done. □ 



Remark 2.9. The bounds of Lemma [2.81 are sharp. Indeed, if d = 2, then the polynomial 

(f>(z) = z 2 — ix~ x z has O,^ 1 C /C„. Because 4> n (z) — > 00 for > l^l" 1 , the smallest disk 
containing fC v is D(0, l^l" 1 ), so that r v = l^l" 1 . 

Similarly, if d > 3, then the polynomial <fi(z) = 7T d z d — tt v z 2 has G JC V . Choosing a 
(d — l)-st root of 7c v , we get an associated monic conjugate ip(z) = z d — tt v ^ z 2 , from 
which it is easy to compute l^vll^^ 1 ^ r' v — r v — \tt v \v d ^ d 2 ^ ■ 
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3. Elementary Computations 

We will now define and bound certain integer quantities that will appear as exponents 
in the rest of the paper. The reader is encouraged to read the statements of Definition 13.11 
Lemma 13.41 and Lemma 13.51 but to skip the proofs, which are tedious but completely 
elementary, until after seeing their use in Theorem 17. 11 

We will write log d x to denote the logarithm of x to base d. 

Definition 3.1. Let N > and d > 2 be integers. We define E(N,d) to be twice the sum 
of all base-d coefficients of all integers from to N — 1 . That is, 

N-l / M \ M 

E(N, d) = 2 e(j, d), where e I qcf , d J = q, 

j=0 \i=0 J i=0 

for a e {0,1,..., d- 1}. 

Moreover, if m is an integer satisfying 1 < m < d, we may write N = Co + mk for unique 
integers Cq e {0, 1, . . . , m — 1} and k > 0. We then define 

e(N, m, d) = c + e(k, d) — (d — m)k and f(N, m, d) = c + e(k, d), 

and 

N-l N-l 

E(N,m,d) = 2^e(j,m,d) and F(N,m,d) = 2^ f(j,m,d). 

3=0 j=0 

We declare E(N,d) = E(N,m,d) = F(N,m,d) = for JV < 1. Clearly, E(N,d) and 
F(N,m,d) are always positive for N > 1; but for iV large and m < d, E(N,m,d) is 
negative. Note that e(N, d, d) = f(N, d, d) = f(N, 1, d) = e(N, d), and therefore 

(3) E(N, d, d) = F(N, d, d) = F(N, 1, d) = E(N, d). 

We will need the following two auxiliary Lemmas. 

Lemma 3.2. Let N,m,d be integers satisfying N > 1, d > 2, and 1 < m < d. Write 
N = c + mk with < c < m — 1 and k > 0. Then: 

a. F(N, m, d) = (m - c)E(k, d) + cE(k + 1, d) + (m - 1)N - c(m - c) . 

b. E(N, m, d) = F(N, m, d) - ( d ~ m > W 2 - m N + c(m - c)] . 

m 

c. If N < m, then E(N, m, d) = F(N, m, d) = N(N - 1) . 

Proof. Writing an arbitrary integer j > as j = i + mi for < i < m — 1, we compute 

JV-l c-l k m-l k-l 

F(N,m,d) - 2^/(i I m )( J) = 2^^/(j + <m, ( f) + 2^^/(i + ml,m )( l) 

j=0 i=0 £=0 i=c £=0 

c— 1 fc m—1 fe— 1 

i=0 £=0 i=c 1=0 

c—l m—1 

= i 2 ( k + i ) x + E ( k + !» d )\ + E t 2A;i + d )] 

= cE(fc + 1, d) + (m - c)E(k, d) + (k+ l)c(c - 1) + km(m - 1) - A;c(c - 1). 
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Part (a) of the Lemma now follows by rewriting the last three terms as 

c(c — 1) + mk(m — 1) = c(c — m) + (c + mk){m — 1) — (m — l)N — c(m — c). 
Next, we compute 

N-l N-l 

E(N, to, d) = 2 e U m,d)=2j2 fU, ™, d) ~ 2 (d ~ 

j=0 j=0 

= F(N, to, d) - k(d - to) [m(k - 1) + 2c] 
Writing k— (N — c) /m, the last term becomes 



to 



' k-l c-1 ' 

e=o j=o . 



(N-c) 



(d-m)(N + c-m) 



(d — m) 



[N 2 - mN + c(m - c)], 



to to 
proving part (b). Finally, part (c) is immediate from the fact that e(j, m, d) = f(j, to, d) = j 
for < j < to - I. □ 

Lemma 3.3. Let N,m,d be integers satisfying N > 1, d > 2, and 1 < m < d. Write 
N = c + mk with < c < to — 1 and k > 0. Then: 



a. (to - c) log d (^jpj + c\og d 

b. IfN> d, then (d - 1) log d 



to/c + to 
N 

mk + to 
TV 



< 0. 



- (to - c) < 0. 



Proof. The function log^x) is of course concave down. Letting xi = mk/N and a; 2 = 
(to/c + m)/N, then, we have xi < 1 < x 2 , and therefore log d (l) > L(l), where 



L{x) = 



[(x 2 - x) log d (xi) + (x - xx) \og d {x 2 )\ 



x 2 - Xi 

is the line through (x\, log d (xi)) and (x 2: log d (x 2 )). That is, 



> 



(to - c) log d 



^v~ 



+ clog d 



to/c + to 
TV 



proving part (a). For part (b), we have 
'mk + to\ (d — 1 



(d- ljlog, f mfc + m> ) = ^-logfl + ^) < (^)>~ c ). 



However, \ogd = — log[l — (d — l)/d] > (d — l)/d, and since N > d, 
(d - 1) log, 



mk + m\ d m — c d 

-^j— )<(d-l)-j- l - — = w (m-c)<(m-c). 



□ 



Lemma 3.4. Let N, m, d be integers satisfying N > 1, d > 2, and 1 < m < d — 1. Then: 
a. E(N,d) < (d — l)N\og d N , with equality if N is a power of d. 



b. E(N,m,d) < (d-l)N 



(d — ///.. 

\og d N + 1 - log d m - \ , 4-s N 



is a power of d. 

c. F(N, m, d) < (d - 1)N log d N. 

d. For N > to, F(N, to, d) < (d - 1)JV 
TV/to a power of d. 



m(d — 1) 



log d iV-log d TO + 



with equality if N/m 



to — 1 
d- 1 



, with equality if 
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Proof. Fix d > 2. If AT = 1, then both sides of part (a) are clearly zero. If 2 < iV < d, then 
E(N,d) = N(N—1) bv Lemma l3.2l c (with m = d) and equation (j2J). Because (logx)/(x — 1) 
is a decreasing function of the real variable x > 1, we have (log d)/(d— 1) < (log iV)/ (iV — 1), 
with equality for N = d. Part (a) then follows for 1 < N < d. 

For iV > d + 1, we proceed by induction on iV, assuming part (a) holds for all positive 
integers up to iV — 1. Write N = c + dk, where < c < d — 1, so that 1 < k < N — 2. By 
Lemma f3. 21 a (with m = d) and equation Q, we have 

£(AT d) = (d- c)E(k, d) + c£(A; + 1, d) + (d - 1)N - c(d - c) 

< (d - c)(d - l)k log, k + c(d- l)(k + 1) \og d (k + 1) + (d - l)N - c(d - c) 
= (d-c)(d- l)k\og d (dk) + c(d - l)(k + l)\og d (dk + d) - c(d - c) 

where the final equality is because N = (d — c)k + cik + 1), and the inequality (which is 
equality if iV is a power of d) is by the inductive hypothesis, since k, k + 1 < N — 1. More 
generally, adding and subtracting (d — l)N\og d N, we have 

f dk 

E(N,d)<(d-l)N log, N + (d - c) (d - 1) k log, ( — 

+ C(d-l)(k+l)\0g d (*t±£)-r(<l-r) 



N 

(d-l)to fo [^)-(d 



. dfc\ fdk + d 

{d-c)\og d — +c\og d 



(d- l)N\og d N + c 

By Lemma IB ■ 31 with m = d, the quantities in brackets are nonpositive, and part (a) follows. 

If m = 1, then parts (c-d) are immediate from part (a) and equation (JHJ). Moreover, by 
Lemma [3. 21 a-b (with m = 1) and part (a), 

E(N,l,d) = E(N,d) - (d - 1)N(N - 1) < (d- l)iV[log d iV + 1 - N], 

with equality if iV is a power of d. This is exactly part (b) for m = 1. Thus, we may 
assume for the remainder of the proof that 2 < m < d. 

We now turn to part (d). If N = m, then by Lemma l3.2l c. we have F(m,m,d) < 
m(m — 1), which exactly equals the desired right hand side. For iV > m + 1, write 
N = c + mk, where k > 1 and < c < m — 1. By Lemma f3. 21 a. 

(4) F(iV, m, d) = (m - c)£(fc, d) + cE(k + 1, d) + (m - 1)JV - c(m - c). 

Ifm + l<A^<d — 1, then < d — 1, so that by Lemma f3. 21 c. equation (@J) becomes 

F(N, m, d) = (m - c)A;(A; - 1) + ck(k + 1) + (m - l)iV - c(m - c) 

= mk 2 — mk + 2ck + [m — \)N — c{m — c) = (m + k — 1)N — [m — c)(k + c) 

= m" 1 [(TV + m 2 — c — m)N — {m — c)(N — c + cm)] 

= m" 1 [(AT + m 2 - 2m)A^ - c(m - c)(m - 1)] < A^ [(N/m) + m - 2] , 

where we have substituted = (N — c)/m along the way. Thus, we must show 
N [(N/m) +m-2}< N[(d-1) \og d (N/m) + m - 1] . 
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Equivalent ly, we must show 

logd \og(N/m) 



d-1 ~ (N/m) - V 

which is true because (\ogx)/(x — 1) is a decreasing function of x > 1, and 1 < N/m < d. 
If N > d in part (d), then k > 1. Applying part (a) to equation (J3J), we obtain 

(5) F(N, m,d)<(m-c)(d-l)k log, k + c(d - 1) (k + 1) log d (fc + 1) 

+ (m — 1)N — c(m — c), 

with equality if c = and k is a power of d, whence we immediately obtain the statement 
of the Lemma for iV = md l . More generally, (j5J) becomes 

F(N, m, d)<(d-l)N (log, ^ + ^) +( m - c )(d- l)k log, 

( Tnk + m\ , . 
+ c(rf - 1) (A; + 1) log d f — ^ — J -c(m-c) 



, { N m — 1\ 

(d _ 1 ) Jv ^i 0& _ + _j +c 

+ (d- l)jfc 



(d - 1) log, ( — — — J - (m - c) 



.' mk\ ( mk + m 

(m -c) log, — +clog 



at y oa y n 

Part (d) now follows from Lemma f3. 31 as before. 

For part (c), if 1 < iV < to, then by part (a) and Lemma f3. 21 c. 

F(N,m,d) = N(N-l) = E(N, d) < (d — l)iVlog, N, 

as desired. The remaining case, that N > m, will follow from part (d) provided 

m — 1 < {d — 1) log, m. 

However, this is the same as showing that log<i/ (d — 1) < \ogm/ (m — 1), which once again 
follows from the fact that (logx)/(x — 1) is decreasing for x > 1. 

Last, we turn to part (b). If 1 < iV < m, then E(N, m, d) = N(N — 1) by Lemma 13. 21 c. 
Thus, we wish to show that 

/ N\ N 

N - 1 < (d - 1 1 + log, - - (d - TO -, 
\ m J m 

which is to say 

dN , , , 1X1 fdN\ 
l< i og _ ; 

m \ m J 

with equality when N = m. Yet again, this inequality follows immediately from the facts 
that (logx)/(x — l) is decreasing for x > 1 and that 1 < dN/m < d. 

It only remains to consider iV > m + 1. Writing N = c + mk, where k > 1 and 
< c < m — 1, and invoking Lemma f3. 21 b. we have 

E(N, to, d) = F(iV, m, d) - ( d - m ^ [N 2 -mN + dm - c)\ 

m 

< F(N, m, d) - ^~ m V 2 + (d- m)N, 
m 
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with equality for c = 0. By part (d), we obtain 



log d N - log d m + 



E(N,m,d) < (d-l)N 

= (d-l)N 
with equality if N is of the form N = md l . 



m — 1 
d-1 



(d — m) 



m 



N 2 + (d- m)N 



\og d N-\og d m+l- N 

m{d — 1) 



□ 



Besides the preceding integer quantities and their bounds, we will need the following 
bound involving a certain family of real- valued functions. 

Lemma 3.5. Let d > 2 be an integer, and let A,B,t be positive real numbers such that 

(d-^Ayd 13 - 1 and t>l. 

Define r) : (0, oo) — > R by 

T)(x) = t \og d x — Ax + B. 
Set the real number M(A,B,t) to be 

M(A, B,t) = j (\og d t + log d (max{l, log d t}) + 3) . 

Then rj(x) < for all x > M(A, B, t) . 

Proof. By differentiating, we see that 77 is decreasing for x > t/ (Alogd), and hence for 
x > M(A, B, t). Thus, it suffices to show that r}(M(A,B,t)) < 0. 
First, suppose that t < d. Then 

r)(M(A, B,t))=t log d t + t log d [A~ 1 (\og d t + 3)]-t log d t - 3t + B 

= t log, [A- l d B -\\og d t + 3)] - B(t - 1) < t log, [(d - l)(log d t + 3)/d 2 } , 

where the inequality is because A~ x d B ~ l < (d — 1) and B > 0, by hypothesis. Since 
t < d, the quantity inside square brackets is strictly less than 4(d — l)/d 2 < 1. Thus, 
r)(M(A, B,t)) < tlog d (l) = 0, and we are done. 
Second, if t > d, then by a similar computation, 



v (M(A,B,t))=tlog d [A-'d 



(« + log d « + 3)1 -B(t-1) 



< t \og d [(d-l)(u + \og d u + 3)/(d 2 u 

where u = log d t. Writing H(u) = (d — l)(u + log d -u + 3)/(d 2 u), it suffices to show that 
H(u) < 1 for u > 1. Differentiating, it is easy to see that H is decreasing for such u. Since 
H(l) = 4(d - 1)j d 2 < 1, we are done. □ 

4. Transfinite Diameters and Bad Primes 
Given a metric space X and an integer N > 2, the iV th diameter of X is defined to be 

d N (X)= sup Hd x (x i ,x j ) 1 ^ N - 1 ^, 



x±,...,Xff£X 
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which measures the maximal average distance between any two of N points in X. (See |15j . 
for example, for a computation of the N th diameter of the interval [0, 1].) This quantity is 
usually used to define the transfinite diameter of X, 

d(X) = lim d N (X), 

N—*oo 

which converges because {d7v(^)}Ar>2 is a decreasing sequence. If X is a nice enough 
(e.g., compact) subset of a valued field, then the transfinite diameter coincides with the 
Chebyshev constant and the logarithmic capacity of X; see Section 5.4 of lj, or Chapters 3 
and 4 of [22] • Baker and Hsia used this equality in [3] to compute the transfinite diameter 
of filled Julia sets of polynomials, even when those sets were not compact. (Their result of 

l^dl^ 1 ^ , where d is the degree and a d the lead coefficient of the polynomial, was already 
well known for C„ = C.) See for more on transfinite diameters and capacities in C„. 

However, in this paper we will be interested in the N th diameters d^(X) themselves, 
rather than the transfinite diameter. In particular, the following Lemma contains our main 
bound for d A r(/C„) 7V( ^ 7V_1 \ where K v is the filled Julia set of a polynomial G C„[;z]. The 
proof uses an estimate involving van der Monde determinants similar to a bound that 
appears in the proof of Lemme 5.4.2 in PQ. 

Lemma 4.1. Let C„ be a complete, algebraically closed field with absolute value \ ■ \ v . Let 
<f) G C„ [z] be a polynomial of degree d > 2 with lead coefficient ^ 6 C r Denote by JC V the 
filled Julia set of <f> in C V! and let r' v be the radius of the smallest disk that contains K. v . 
Set r v = \a d \ l J (d ~ l) r' v . 

Then for any integer N > 2 and any set {x\, . . . , xn} Q JC v of N points in KL V , 

II l*i - x s \ v < \a d \~ N ^l^) max{1; ]N{ N }r E w 

where E(N, d) is twice the sum of all base-d coefficients of all integers from to N — 1, as 
in Definition ^. 1\ 

Proof. Choose a £ C v such that a^ 1 = a d , and let ip{z) = a<j)(a~ 1 z). Then ip is a monic 
polynomial with filled Julia set JC' V = aJC v , and the smallest disk containing K' v has radius 
r v . If the Lemma holds for if), then for x%, . . . , x^ G K, v , we have aXi G K,' v , and therefore 

J] \ Xi - x 3 \ v = \a\~ N ^ J] \ax t - ax 3 \ v < \a\~ N ^ max{l, |iV|f }rf N > d \ 

as desired. Thus, it suffices to prove the Lemma in the case that <fi is monic. 

We will now construct a sequence of monic polynomials over C„ such that each 

fj has degree j and such that \fj(x)\ v is not especially large for any x G JC V . 

First, let D(a,r v ) be the smallest disk containing JC V , where aeC„ and r v is as in the 
statement of the Lemma. For any integer j > written in base-d notation as 

j = c + c\d + c 2 d 2 + h c M d M , 

with Cj G {0, 1, . . . , d — 1}, define 

M 
i=0 
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Clearly, fj is monic of degree j. Moreover, for x G JC V , we have <fi l (x) G /Q, and therefore 

M 

i/,(^)i,<n^= r ^ d) ' 

i=0 

where e(j,d) is as in Definition 13.11 

Given x\, . . . ,xpj G JC V , denote by V{x\, . . . , Xn) the corresponding van der Monde matrix 
(i.e., the N x N matrix with entry x\~ l ). Recall that 

[ \ \xi - Xj\ v = | detV(x x , . . .,x N )\ 2 v . 

Because /jv-i is monic, we may replace the last column of the matrix by a column with 
entry fN-i{%i) i n the ith row, without changing the determinant. We may then replace the 
second to last column by a column with entry fN-2{%i) in the ith row, and so on. Thus, if 
we denote by A(x\, . . . , xn) the matrix with entry fj-i(xi), then 

det V(xi, . . . , xn) = det A(xi, . . . , x^). 

If C v — C is archimedean, then by Hadamard's inequality applied to the columns of A, 

N-1 N-1 

| det A(x u . . . ,x,v)| 2 < J] (l/^xOi 2 + • • ■ + \fjMl 2 ) < II Nr ' eM = N N r?M 

3=0 3=0 

Similarly, if <C V is non-archimedean, then by the non-archimedean version of Hadamard's 
inequality (see, for example, [1., Preuve du Lemme 5.3.4), we have 

iV-l N-1 

\detA(x 1 ,...,x N )\ 2 <T[ max \f j (x i )\ 2 <T\r»VA =r BU*A. □ 

-*- 1=1,...,^ -*- 

j=0 j=0 

Remark 4.2. We can recover the Baker and Hsia bound d(/C„) < \aa\v immediately 
from Lemmas 14 . 1 1 and 13 . 41 a . (The opposite inequality is more subtle, however.) 

Remark 4.3. There are many cases for which the bound of Lemma 14.11 is sharp. In 
particular, for non-archimedean v, degree d > 2 with \d— l\ v — 1, and c G C t , with |c| > 1, 
recall that the function <f>(z) = z d — c d ~ 1 z of Example 12 .31 has K. v homeomorphic to a Cantor 
set on d pieces. For arbitrary N > 2, one can distribute iV points in JC V in the following way. 
Write iV = J2fi Q Cid l , and put cm points in each of the d M pieces at level M, maximally 
far apart in each piece; then put cm-i in each of the d M ~ x pieces at level M — 1, each as 
far as possible from the existing points; and so on. Keeping track of the radii of the disks 
at each level, one can show that Yl^j \x% — Xj\ v — rf^ N '^ exactly. 

In many other cases, however, the bound is not quite sharp, though it appears to be 
approximately the right order of magnitude. In the archimedean case, of course, the 
Hadamard inequality introduces some error. Still, the greater factor seems to be the choice 
of the monic polynomial fj. When j is a power of d, computations suggest that our choice 
of fj is very close to sharp, if not actually sharp. However, when j is not a power of d, 
our construction of fj as a product of smaller factors is in general not optimal, even in the 
non-archimedean setting. For example, if <f>(z) = z 3 — az 2 is the map of Example 123] (non- 
archimedean, with d = 3, \a\ v > 1, and |2|„ = 1), then the function fe(z) = (0(z)) 2 of the 
proof has l/e^)^ growing as large as r 2 on fC v ] but the function fe(z) = (</>(z)) ■ (<j>(z) — a) 
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has l/eWlu — r - Ultimately, while the exponent E(N,3) of Lemma 14.11 is essentially 
2N\og 3 N, the actual exponent for this should be something more like (4/3)iVlog 3 N. 

In the archimedean case, the Chebyshev polynomials {ipj}j>i provide an even stronger 
example of this phenomenon. More precisely, if Co = C and <fi(z) = ip 2 {z) = z 2 — 2, then 
K. v is simply the interval [—2, 2] in the real line. For j > 1, the j th Chebyshev polynomial 
ipj has l^jl < 2 on KL V , as compared with the proof's bound of 2 Co+Cl+ "' for \fj\. 

In general, however, knowing nothing about the polynomial other than its degree and 
the radius r v , we cannot substantially improve on Lemma f4.ll 

5. A Partition of the Filled Julia Set: Non-archimedean Case 

The key to the Main Theorem, as described in the introduction, is to divide the filled Julia 
set at a particular bad prime into two smaller pieces X\ and X 2 . As a result, the product 
Wi^j \ x i ~ x i\vi when restricted to {xt} C X k (for fixed k = 1,2), will be substantially 
smaller than the bound of Lemma 14.11 We begin with non-archimedean primes. 

Lemma 5.1. Let C„ be a complete, algebraically closed field with non-archimedean absolute 
value \ ■ \ v - Let G C v [z] be a polynomial of degree d > 2 with lead coefficient ad G C v . 
Denote by K v the filled Julia set of <fi in C v , and let r' v be the radius of the smallest disk U 
that contains K v . Set r v = \ad\l d t' v1 and suppose that r v > 1. 

Then there are disjoint sets X 1; X 2 C K v and positive integers m\,m 2 with the properties 
that X\ U X 2 = K, v , that mi + m 2 = d, that for k = 1, 2, <f> : X k -» K, v is m^-to-l, and that 
for k = 1,2, for any integer N > 2, and for any set {x\, . . . , xn} ^ X k of N points in A% 

n| T ._ T .| < \ n l-N(N-l)/{d-l) E(N,m k ,d) 
"^Jlv \ IJ, d\ v 1 v , 

where E(N,mk,d) is as in Definition ^. 1\ 

Proof. As in the proof of Lemma 14.11 we ma y assume that (ft is monic. 

By Lemma l2"31 Uq is a closed disk of radius r v G |C^|„. We may write Uq = D(a,r v ) for 
some point a G K v , since K v is nonempty, and since any point of a non-archimedean disk 
is a center. Pick b G _1 (a). Note that b G K v C[/ . 

Write U\ = 4>~ 1 {Uq). By Lemma l2~71 U\ = D\ U • • ■ U De for some disjoint closed disks 
{Di}, with 2 < I < d. Moreover, <fi : Di Uq maps o?j-to-one for some positive integers 
{di} with d 1 + ■ — h d(_ — d. Define 

Wi = {x G Ui : \x - b\ v < r v }, and W 2 = U 1 \W 1 , 

so that Wt n W 2 = and W 1 LiW 2 = U x . If W 2 = 0, then K v C D(b, r v ) C U , contradicting 
the minimality of U . (The second inclusion is strict because r v G |C^|„.) Thus, since 
b G Wi, both W\ and W 2 are nonempty. 

Furthermore, W\ and W 2 are both finite unions of disks Di above. Hence, there are 
integers m\,m 2 > 1 so that each W k maps m^-to-one onto Uq, with mi + m 2 = d. Let 
Xk = Wk H JC V for k = 1,2. Since (/> -1 (/Ct,) = K v , (j) must map Xk mfc-to-one onto JC V . 

For any integer i > 1, observe that the polynomial (p l {z) — a is monic of degree d n . 
Moreover, since the equation (p l ^ 1 (z) = a has exactly d % ~ x roots (counting multiplicity), all 
of which lie in Uq, it follows that <f> l {z) = a has mid" 1 ' 1 roots in W\ and m 2 d % ~ x roots in 
W 2 , counting multiplicity. Thus, we may write 

4>\z) -a = gi(z)hi(z) 
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where is monic of degree mid 1-1 with all its roots in Wi, and hi is monic of degree rri2d l ~ 1 
with all its roots in W 2 . In addition, define go(z) — h (z) — z — a. 

We will now use the polynomials gi to compute the bounds given in the Lemma for X\\ 
the proof for X 2 is similar, using hi. To simplify notation, write X — X\ and m = ni\. 

For any integer j > 0, write j = cq + mk, and write k in base-c? notation, so that 

j = c + m(ci + c 2 d + c 3 d 2 H h c M d M ~ l ), 

with cq 6 {0, 1, . . . , m — 1}, and with q G {0, 1, . . . , d — 1} for i > 1. Define 

M 
i=0 

Clearly, fj is monic of degree j. Meanwhile, for x G X and i>l, observe that <p' l (x) G JC V , 
and therefore \4> l {x) — a| < r„. On the other hand, all roots of hi lie in W 2 , which is distance 

r v from x; therefore, = ri, d m " >d . It follows that 

for all i > 1. In addition, since X C [7 , we have | _gr (a?) | < r v . Thus, 

M 

l/ 3 WL<Cl] r » (1 " (Mrl)=r »' 

i=l 

where e = e(j, m, d) in the notation of Definition 13.11 

By the same van der Monde determinant argument as in the proof of Lemma 14. 1[ it 
follows that if N > 2 and Xi, . . . ,xn G X, then 

Jj ^ 1 3Ci %j | v — ^ ^ 

Remark 5.2. In some cases, K, v splits into more than two pieces, each much smaller than 
the X\,X 2 of Lemma f5. II For example, the filled Julia set of the map <j)(z) = z d — c d ~ 1 z of 
Example 12.31 breaks naturally into d pieces. Adapting the method of the Lemma for each 
piece, we could ultimately replace the coefficient d 2 — 2d + 2 in Theorem 17.11 by d. 

However, as previously noted, most polynomials are not so simple. Indeed, the filled Julia 
set of <j)(z) = z d — az d ~ x from Example 12 .41 splits into only two pieces. (Of course, if we take 
a higher preimage U n in that example, we get more than two pieces; but because of the large 
radii, there appears to be no improvement gained by using n > 1.) Even an application 
of the arguments of Remark 14.31 would result in only a slight decrease in the coefficient 
of Nlog d N in the exponent (cf. Lemma f3.4l b). Unfortunately, a real improvement would 
require an increase in the size of the (negative) coefficient of N 2 , not the Nlog d N term. 

6. A Partition of the Filled Julia Set: Archimedean Case 

The final tool needed for Theorem l7.1l is an archimedean analogue of Lemma I5~T1 Roughly 
the same argument works, but only if the diameter of the filled Julia set K, is large enough. 
This phenomenon is familiar to complex dynamicists. For example, given <fi(z) = z 2 + c G 
C[z], if the diameter of JC is small, then c lies in the Mandelbrot set, in which case K, is 
connected. However, once the diameter is large enough, c leaves the Mandelbrot set and JC 
becomes disconnected. In fact, as the diameter grows, the various pieces of K shrink. 



PREPERIODIC POINTS 



19 



We begin with the following preliminary result. 

Lemma 6.1. Let G C[z] be a polynomial of degree d > 2 with lead coefficient G C. 
Denote by JC the filled Julia set of <fi in C, and let U = D(a,r') be the smallest disk that 
contains K,. Set r = \ad\ l ^ d ~ l ^r' , and suppose that 

j3, _ ifd = 2, or 
T [2 + ^3, ifd>3. 

Then /C is contained in the union of d open disks of radius |a ( i|~ 1 ^ ( ' d ~ 1 ' ) . 

Proof. As in the proof of Lemma f4.1| we may assume that is monic. Denote by b±, ... ,bd 
the (possibly repeated) roots of <f>(z) = a, and let D(c,s) be the smallest disk containing 
b\, . . . , bd- (Here, we break our convention and allow s = if b\ = • • • = bd-) Because K, is 
not contained in D(c,r), there must be some y G /C such that \y — c\ > r. 

Let Y = D(c, s)nD(y , \y — c\). We claim that Y is contained in a disk of radius strictly 
less than s (or that Y is empty, if s = 0). Indeed, if \yo — c\ < s, then Y C D(y , \y — c|) 
trivially. Otherwise, | j/ — c I — s ; an d since the center c of the first disk lies on the boundary 
of the second, the intersection Y is contained in a strictly smaller disk. (For example, center 
the new disk at the midpoint of the two intersection points of the two boundary circles.) 

By the minimality of s, then, not all of 61, ... ,bd can be in Y. Thus, there is some 
1 < i < d such that \yo — h\ > \yo — c\ > r. Without loss, assume that \yo — bi\ > r. 

For all i > 2, we have \yo — h\ > r — s, because 6j G D(c, s). Since y G /C, we have 
(f)(yo) G /C, and therefore \4>(yo) — a\ < r. If r — s > 0, then, we have 

d d 

r > |0(2/o) - a \ = n \Vo - h\ = \Vo ~ h\ • Yl \Vo -h\>r-{r- s) d_1 , 

i=l i=2 

from which we obtain r — s < 1. Regardless of the sign of r — s, then, we have s > r — 1. 

Re-index so that 61 and bd are distance max{|6j — bj\} apart, and so that for all i = 
1, . . . , d — 1, we have \b i+ i — b±\ > |6» — &i|. Thus, the are ordered by their distance 
from &!. Moreover, \bj — bx\ > VSs > V3(r — 1); see, for example, [31], Exercise 6-1. 

If d — 2, we can improve this lower bound. In that case, the smallest disk containing b\ 
and 62 is the closed disk centered at (&1 + &2V2 of radius \b\ — bi\j2. That is, s = \b\ — bi\j2. 
It follows that |6i - b 2 \ = 2s > 2(r - 1). 

For all degrees d > 2, we have r > 3, so that s > 2, and therefore the two disks D(b\, 1) 
and D(bd, 1) are disjoint. Moreover, as y ranges through C \ [D(b\, 1) U £>(&d, 1)], the 
minimum value of |y — bi\-\y — bd\ is |6i — bd\ — 1, attained at only two points, namely the 
point on the boundary of each disk closest to the other disk. 

Let Ui = </) _1 (?7o). Since /C = </> _1 (/C) C Ui, it suffices to show that 

d 

(6) E/ic[)%l). 

i=i 

If not, then there is some y G Z7i \ |J-D(6j, 1). If d > 3, then by the above computations, 
we have \y — b\\ ■ \y — b d \ > \/3(r — 1) — 1. Since <p(y) G U , we obtain 

d d-l 

r > \<P(y) - a\ = 11 \y - h\ > (V3(r - 1) - 1) J[ \y - h\ > (V3(r - 1) - 1), 

i=l i=2 
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contradicting the hypothesis that r > 2 + \f?>. Similarly, if d = 2, then 

r — ~ a \ = \y ~ bi \ ■ \y — b 2 \ > 2(r — 1) — 1 = 2r — 3, 

contradicting the hypothesis that r > 3, and proving the Lemma. □ 

Remark 6.2. Because JC V is compact for archimedean v, the conclusion of Lemma 16.11 
implies that K, is in fact contained in d closed disks of radius strictly less than | | ^7 1/7 l \ 
This fact will be useful in Cases 2 and 3 of the proof of Theorem 17.11 

We are now prepared to present our archimedean version of Lemma 15.11 

Lemma 6.3. Let <fi G C[z] be a polynomial of degree d > 2 with lead coefficient ad G C. 
Denote by JC the filled Julia set of <fi in C, and let r' be the radius of the smallest disk Uq 
that contains K. Set r = |aJ 1 ' ( - d ~ 1 V and 



C d = d-^'^ < min 

Suppose that 



1.2 

d-1 



4 ifd = 2 

r H f + 2<d " 1) . V>3. 
(V3-(d-l)C d 

Then there are disjoint sets Xx,X 2 Q JC and positive integers mi,m2 with the properties 
that Xi U X2 = K,, that m\ + m 2 = d, that for k = 1, 2, <fi : X^ JC V is m^-to-\, and that 
for k = 1,2, for any integer N > 2, and for any set {x\, . . . , x^} C X^ of N points in X}~, 

J] 1^ - *j\ < N N \a A \- N ^-^^Cf^ mkA ( Cd r) E ^ mk ' d) , 
where E(N, mk, d) and F(N, rrik, d) are as in Definition ^. 1\ 

Proof. As in the proof of Lemma [4.1|. we may assume that <fi is monic. It is easy to check 
that Cd < min{l, 1.2/ (d — 1)} (the closest approach for d > 3 occurs at d = 5), and that 
the lower bound (\/3 + 2(d — l))/(v / 3 — (d — l)Cd) (respectively, 4) for r is greater than 
2 + \/3 (respectively, 3), so that we may invoke Lemma f6. 11 

Write Uq = D(a, r), and define and order b\, . . . , ba as in the proof of Lemma Ifo.H so that 
1 61 - M > V3{r - 1) (or \bx - b d \ > 2(r - 1), if d = 2). 

If d > 3, observe that for some m = 1, . . . , d — 1, we have 

\b m+ x - bi I > \b m - 61 1 + 2 + C d r. 

For if not, then 

V3(r - 1) < \b d - 61 1 < (d - 1) [2 + C d r] = 2(d - 1) + (d - l)C d r, 

so that [\/3 — (d — l)CJr < v3 + 2(d — 1), contradicting the hypotheses. 

If d = 2, we have 1 62 — &x | > 2r — 2 > 2 + r, since r > 4. Let m — 1 in this case. 

Let C/i = _1 (f/ o ), and set W x = Ufa, |& m -&i| + l)nE/i and W 2 = U^Wv Observe that 
dist(Wi, W 2 ) > C d r. Indeed, if y x G W x and y 2 G W 2 , then y x G D(bi, 1) and y 2 G !D(6 i; 1) 
for some 1 < i < m and some m + 1 < j < d; therefore 

1 2/2 - yi| > |&j - &i| - \h - h\ - 2 > \b m+1 - &i| - |fe TO - &i| - 2 > C d r. 
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Since W% contains m preimages of a and W2 contains the other d — m, it follows that </> 
maps W\ m-to-1 onto the connected set Uo, and it maps W2 {d — m)-to-l onto Uq. 

Let Xi = Wi R /C, X 2 = W2 fl /C, mi = m, and m 2 = d — m. By the previous paragraph, 
X\ and X2 satisfy all of the mapping properties claimed in the Lemma. For any integer 
i > 0, define gi(z) and hi(z) as in the proof of Lemma f5. 11 That is, for % > 1, write 

- a = gi(z)hi(z), 

where is a monic polynomial of degree mid 1 " 1 with all of its roots in Wi, and hi is a 
monic polynomial of degree m,2d % ~ 1 with all of its roots in W%. For z = 0, define go(z) = 
ho{z) = z — a. We will now compute the bounds given in the Lemma for X\\ the proof for 
X 2 is similar. Write X — X\ and m = rri\. 

As in the proof of Lemma 15.11 we may write any integer j > as 

j = c + m(ci + c 2 rf + c 3 <i 2 H h cj\/<i M_1 ), 

with Co G {0, 1, . . . , m — 1}, and with q G {0, 1, . . . , d — 1} for z > 1. Similarly, define 

i=0 

which is clearly monic of degree j. As before, for any x G X, we have |</>*(x) — a| < r. 
Similarly, the roots of hi, which all lie in W2 (for i > 1), are distance at least C^r from x 
(which is worse than the Lemma l5~T1 bound of r). Thus, > (C^r)^ -7 "^ 1 , and hence 

for all % > 1. Moreover, since x G Z7o, we have IpoOzOI ^ r - We obtain 

M 

l/^x)! < r c °nC(^) c,(1 " (rf " m)rfM) = C d (co+Cl+ - +CM \C d r) e , 

i=l 

where e = e(j, m, d) in the notation of Definition 13.11 The Lemma then follows by the van 
der Monde determinant argument of the proof of Lemma 14.11 □ 

Remark 6.4. Later, in the proof of Theorem 17. 11 we will consider the quantity C^r, rather 
than the radius r, at the archimedean primes. It is easy to prove that the lower bound for 
r given in Lemma is guaranteed to hold provided C^r > 4 + v3. (In fact, 4 + a/3 is the 
value of Cd(\/3 + 2(d — l))/(\/3 — (d — l)Cd) at d = 3.) For d = 2, we also note the more 
obvious facts that C 2 = 1 and that the corresponding sufficient lower bound for C^r is 4. 

Remark 6.5. The bounds in Lemma 16.11 and Lemma 16.31 are not sharp. Besides the 
fact that most of the comments from Remarks 14.31 and 15.21 apply here, our geometric 
arguments could also be improved. For example, in the proof of Lemma l6~Tl if we considered 
D(c, s) fl D(y ,t) instead of D(c, s) fl D(y , \y Q — c|), where t = y/\yo — c\ 2 + s 2 , we could 
show that some &j satisfies \y — bi\ > t. Related arguments could show that two or more 
points bi, bj must make the product \y — 6j| • \y — bj\ larger than we proved. Similarly, it 
should be possible to increase the v^3 factor to something closer to 2 by considering the 
geometric arrangement of the {bi} more delicately. 
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7. The Global Bound 
At last, we are prepared to state and prove a precise version of the Main Theorem. 

Theorem 7.1. Let K be a global field, and let <fi G K[z\ be a polynomial of degree d > 2. 
Let Sqo > be the number of archimedean primes of K , and let s > be the number of 
bad {i.e., not potentially good) primes of (p in M^, including all archimedean primes. 

If K is a function field, let q be the size of the smallest residue field of a prime v G Mk ■ 
If K is a number field, let D = [K:Q], and let 



a 



'7 ifd = 2, 

2 . QQ(d-l)(d-2) 

ifd>3. 



Set 



(d-l)(d-2) 

Soo if K is a number field and s < aD, 

D\ogd 

2 log 2 



s H if K is a number field and s > aD, 



if K is a function field, 



and 



M 



if K is a number field, s < aD, and d = 2, 
P = { max{ll,2<i} if K is a number field, s < aD, and d > 3, 

otherwise. 

Then <p has no more than M + 1 K -rational preperiodic points in F l (K), where 

q if K is a function field and s = 0, 

(3 d if K is a number field and s = Soq, 

(3 D (d 2 -2d + 2)(t\og d t + 3t) if0<t<d, 

k [3 D (d 2 -2d + 2) (t \og d t + t \og d \og d t + 3t) otherwise. 

Proof. For each prime v G Mr, let n v > 1 be the exponent so that the product formula 
holds for all x G K x . Let S be the (finite) set of primes of K of bad reduction of <fi, 
including all the archimedean primes; that is, #S = s. Let G K be the lead coefficient 
of 4>. For each prime v G M K , let IC V C C v denote the filled Julia set of in C v , let r' v be 
the radius of the smallest disk in C„ containing K, v , and let r v = \a d \l^ d r' v . 

For each non- archimedean prime v, let R v = r™ v . For each archimedean prime v , let 
Rv = (C d r v ) nv , where C d = d"^ 2 ^^ 1 ^ < 1, as in the statement of Lemma We 
consider four cases, some of which overlap with others. 

Case 0. The simplest case is that K is a function field and S = 0; that is, there are 
no archimedean primes, and all primes have potentially good reduction. Let w G Mk be 
a prime whose residue field has only q elements, and suppose that there are q + 1 distinct 
-fT-rational preperiodic points {x\, . . . ,x q+ i} besides the point at oo. 

By Lemma l2.5l c. we have \xi — Xj\ v < {a^v 1 ^^ 1 ^ for every v G and every i,j G 
{l,...,n}. Moreover, by the pigeonhole principle, there must be some distinct i,j G 
{1, . . . ,n} such that \xi — Xj\ w < \a d \w 1 ^ d Hence, 

i= n \*-*i\«< n [\^ i/[d - i T=^ 

v£M K v£M K 
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which is a contradiction. Thus, there are at most q finite fT-rational preperiodic points. 

Case 1. Choose w G Mk such that R w > R v for all v G Mr-. (Such w exists because 
R v = 1 for all but finitely many v G Mr-.) In this main case, we suppose that: 

• R w > 1. 

• If is a number field, then R w > 4 and s — Soo > 1. 

• If u> is archimedean, then the lower bounds of Lemma f6.3l hold for r w . 

In particular, we may choose integers mi,m 2 and sets Xi,X 2 C K w for according to 
Lemma [5. II (if w is non-archimedean) or Lemma lfo.3l (if w is archimedean). 
For each index k — 1,2, set 

d — rrik 



Bk 



l-log d ra fe , and N k = M(A k , B kl t), 



m k (d - 1)' 

where M(-, -, •) is as in Lemma 51 and where t is as in the statement of the Theorem. We 
claim that there are fewer than N k X-rational preperiodic points in X k - 

To prove the claim, fix k = 1,2, and let m = rrih, A = Ah, B = B k , and N = N k - 
Suppose there are N distinct ^-rational preperiodic points x±, . . . , xn in Xk- Then by the 
product formula applied to both Yltyjfai — x j) an d a d, 



n 




n v 

= n 


v£M K 




v veM K . 



3 \ v 



(7) 



X 



3 \v 



where the inequality is because \x — y\ v < \aa\v 1 ^ d for all v G Mk \ S and x, y G K V1 by 
Lemma l2~5*l c. and because Xi, . . . , x^ G JC V for every v G M K . 

If w is non-archimedean, then by Lemma 14.11 and Lemma 15.11 J7J) becomes 

^ < N DN r n w E(N,m,d) r n v E(N,d) _ jyLW q-DE(N ,d) R E{N \m,d) ftE{N,d) 

ves\{w) ves\{w} 

where we set .D = if K is a function field. (The appearance of D in the exponent comes 
from equation (J2J).) Because _R<„ > and E(N,d) > 0, we can replace each R v by 
and because R w , C^ 1 > 1, we can apply Lemma ETH a-b to obtain 

(g^ i < jyDN Q-(d-l)DNlog d N jj(d-l)N[slag d N-AN+B] 

Similarly, if w is archimedean, then by Lemma f4. II and Lemma [6.31 (J7J) becomes 



KN uiy C 



DN r y-n w F(N,M,d) 



(C d r v 



\n w E(N,m,d) 



n 



„n v E{N,d) 



v&S\{w} 

_ pjDN Q-(D-n w )E(N,d)-n w F(N,m,d) j^E{N,m,d) J~J j^E(N,d) 

v£S\{w} 

Replacing each Ry by R w as before, and applying Lemma I3.4b -c. we obtain exactly in- 
equality (jHJ) once more. 
Meanwhile, we compute 

^ jyDN £j—{d—l)DN \og d N _ jDN\og d N j{d-2)(DN\og d N) _ j(d-l)DN log d N 
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If K is a number field, our assumption that R w > 4 means that d < i?i, /logd4 . Combining 
(jHJ and ©, then, we obtain 

(10) 1 < R (d-l)N[tlog d N-AN+B]^ 

where t = s + Z)logd/(21og2), as in the statement of the Theorem. The same inequality 
follows for function fields with t = s, since D = in that case. By our definitions of A, B, 
and t, the hypotheses of Lemma 13.51 hold. Thus, by that Lemma and our choice of N, we 
have t log d N — AN + B < 0, so that 1 < 1, which is a contradiction, proving the claim that 
there are fewer than if-rational preperiodic points in X^. (However, since need not 
be an integer, we cannot claim that there are at most — 1 such points.) 

The total number of finite if-rational preperiodic points is the number in X x plus the 
number in X 2 . That is, there are fewer than N% + N 2 such points. That upper bound is 

(11) N 1 + N 2 = M(Ax, Bx, t) + M(A 2 , B 2 , t). 

From the definition of M(A, B, t) in Lemma f3.5( it is each to check that, as m\ varies from 
1 to d — 1, the largest value of N\ + N 2 in equation (|11|) is attained at rri\ = 1 and m 2 = d— 1 
(or vice versa). In that case, the bound is 

N 1 + N 2 = (d 2 -2d +2) (t \og d t + t log d (max{l, log d t}) + 3t) . 

Adding 1 for the point at oo, we obtain the bound stated in the Theorem, with (3 = 1. 

Case 2. Next, suppose that if is a number field and d = 2. Write for the set of 
archimedean primes of Mr-, and let = ^Soo- We will remove the archimedean primes 
from the picture by covering the filled Julia set at each such prime v G Soo by at most 9 n " 
disks of diameter less than la^ 1 - To simplify notation, let JC' V = adJC v ; we wish to cover 
K! v by disks of diameter less than 1. 

For any real prime v G S^, the set K' v is contained either in a single interval of length 6 
or in two intervals of length less than 2, by Lemma IdTI and Remark 16.21 (In fact, the bound 
of 6 could be reduced to 4, but we will not need that stronger bound here.) In particular, 
KJ V is contained in a union of seven or fewer intervals of length strictly less than 1. 

For a complex prime v G Soo, the same Lemma implies that K' v is contained either in a 
single disk of radius 3 or in two disks of radius less than 1 . Each disk of radius 1 can easily 
be covered by nine disks of diameter slightly less than 1. Similarly, the disk of radius 3 can 
be covered by a square of side length 6. That square can then be divided into 81 squares 
of side length 2/3, each of which fits inside a disk of diameter less than 1. 

Scaling back by then, we have at each archimedean prime v G at most 9 nv 

disks of diameter less than \cid\~ 1 which together cover K. v , as promised. In total, then, we 
have at most 9 D choices of one disk for each archimedean prime. 

For any such choice D = {D v : v G S^} of one disk of diameter less than \cid\~ 1 for each 
archimedean prime v, let Vo denote the set of if-rational preperiodic points x for which 
x G D v for every v G Soq. We will bound the size of Vo. 

If S — Soo, then each set Vo can contain at most one point. Indeed, if there were distinct 
points x, y G Vo, then 
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by Lemma \2. 51 c. with the strict inequality coming from the fact that the diameter at each 
archimedean prime is strictly less than l^l" 1 . Since there are 9 D choices of D, there are at 
most 9 D finite if -rational preperiodic points. 

On the other hand, if S D Soo, then choose w G Mk \ Soo such that R w > R v for all 
v G Mk \ Soo. By Lemma 1231 c. r w > 1, so that we may apply Lemma l5~T1 at w. 

Now fix O and follow the argument of Case 1, but restricted to {xi} C Vn- At each 
archimedean prime v G Soo we have \x$ — Xj\ v < lodl^ 1 - Therefore, by Lemmas 14.11 15.11 
and I3.41 a-b. inequality (J7J) becomes 

1 < jD(d-l)N[t\og d N-AN+B] 
x — ■'■Sv i 

where t = s — Soo- Following the rest of the argument of Case 1 (from inequality (fTU|) on), 
and multiplying by 9 D (the number of choices D), we obtain the desired bounds. 

Case 3. If if is a number field and d > 3, we proceed roughly as in Case 2. Again, write 
for the set of archimedean primes of M K , let Soo = #5*00, and let K' v = aJC v , where 
= a d . This time, we will cover JC' V by at most j3 nv disks of diameter less than 1, where 
(3 = max{ll,2d}. 

For a real prime v G Soo, Lemma [6. II and Remark 16.21 imply that JC' V is contained either 
in a single interval of length 4 + 2\f?> or in d intervals of length less than 2. In particular, 
K' v is contained in a union of max{8, 2d} < (3 or fewer intervals of length less than 1. 

For a complex prime v G S^, the same Lemma implies that K v is contained either in a 
single disk of radius 2 + or in d disks of radius less than 1. As before, each disk of radius 
1 can be covered by nine disks of diameter less than 1. Similarly, the disk of radius 2 + \f?> 
can be covered by a square of side length 4 + 2^. That square can be divided into 121 
squares of side length (4 + 2a/3)/11, each of which fits inside a disk of diameter less than 
1. (In fact, using a hexagonal tiling, one could cover the big disk by 84 disks of diameter 
less than 1, but the messy proof gives only a minor improvement over 121.) Thus, K! v can 
be covered by a union of max{121, 9d} < (3 2 disks of diameter less than 1. 

The rest of Case 3 then follows Case 2, with (3 D in place of 9 D . This completes our 
analysis of the four cases. 

Final step. If K is a function field, we are done; indeed, by Lemma fc.Sl c. Cases and 1 
cover all the possibilities. 

If if is a number field, we will now show that for s > aD, we are automatically in Case 1. 
Because n v < 2 for an archimedean prime v, and by Remark |6.41 we need only show there 
is some w G Mk such that R w > 4 2 if d = 2, or such that R w > (4 + V3) 2 if d > 3. 

From basic algebraic number theory, there are at most D primes of K above any given 
prime of Q. Given an integer m > 1, let p m denote the m th prime in Q. (That is, pi = 2, 
P2 = 3, P3 = 5, and so on.) Thus, if s — > D{m — 1), there must be some w G S \ 
lying above a prime p > p m of Q. Since D > Sqo, we get such a w provided s > mD. 

Meanwhile, by Lemma I2.8( given w G S\ lying over a prime p of Q, we have 

Rw>K\~ nw >P ifrf = 2, 

or 

R {d-l)(d-2) > ^j-n™ > p ifrf > 3; 

where n w is a uniformizer at w. (The Lemma applies because if K, w H K = 0, then there are 
no finite if -rational preperiodic points at all, and the conclusion of the Theorem is trivial.) 
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For d = 2, then, the condition R w > 16 is guaranteed provided s > 7D + 1, since 17 is the 
seventh prime of Q. Thus, s > 7D = aD suffices for d = 2. 

For d > 3, the elementary estimate in Theorem 4.7 of j2] says that p m > (l/6)mlogm for 
any integer m > 1. It is easy to check that m = [a\ satisfies mlogm > 6(4 + v /3) 2 ( d ~ 1 )( d_2 ) ) 
where a = 2 ■ 33 {d - 1){d ~ 2) /[(d - l)(d- 2)] as in the statement of the Theorem. (The 33 
appears because it is the smallest integer larger than (4 + v^3) 2 -) Thus, s > aD implies 
R w > (4 + VS) 2 , once again forcing Case 1. □ 

Remark 7.2. If, for a given polynomial <ft, we know that we are in Case 1 (say, by inspection 
of the filled Julia set at one prime), then we can set /3 = 1 in the statement of the Theorem, 
even if s < aD. In particular, for a fixed function 0, the conditions of Case 1 are preserved 
if one passes to a finite extension of K. Thus, one would not have to worry about the 
growth of s relative to aD as one traveled up a tower of number fields, even though one 
cannot expect s to increase as fast as aD in general. 

Remark 7.3. Our covering methods in Cases 2 and 3 are rather crude, and it should be 
possible to cover the filled Julia sets K v in these cases far more efficiently. For example, 
our use of disks of diameter 1 was rather simplistic. Instead, one could cover K. v by larger 
sets Y for which Yl 1<i - <L \yi — yj\ v < 1 for some fixed small integer L. Such modifications 
could lead to a substantial reduction in the coefficient (3 D in the final bound. 

Even without any extra work, the coefficient can be improved in special cases. For 
example, if K is a totally real number field, then the cutoff a, which determines when 
(3 drops to 1, would be much smaller, since we would only need R w > 4 (if d = 2), or 
Rw > 4 + (if d > 3) rather than 4 2 or (4 + v^) 2 - Moreover, if K is totally real and 
d = 2, then each archimedean filled Julia set is contained in a union of four intervals of 
length 1. (See, for example, Lemma 6.4 and Proposition 6.6 of j^j.) Thus, the coefficient 
of 9 D that appears in Theorem 17. II could be replaced by 4 D , with one exception. 

The one exception is if all non-archimedean primes have good reduction and the archi- 
medean filled Julia set is an interval of length 4. This occurs for the Chebyshev polynomial 
(j)(z) = z 2 — 2, which has filled Julia set [—2,2]. In this special case, after removing the 
points oo and 2, the rest of the preperiodic points can be covered by four half-open intervals 
of length 1 at each archimedean prime. Since there are no non-archimedean bad primes, 
we obtain a bound of 2 + 4 D for the total number of preperiodic points in F l (K). 

Remark 7.4. Another approach to finding a cutoff a which forces Case 1 would be to 
consider the set T C S consisting of non-archimedean bad primes v at which there are 
actually if-rational preperiodic points x, y for which \x — y\ v > 1. For such primes, the 
exponent of —l/[(d — l)(d — 2)] in Lemma 12.81 could be improved to — — 1). Unfor- 
tunately, there may not be very many such primes. As a result, although the exponent of 
{d — l)(d — 2) in the definition of a could be improved to (d — 1), it would come at the 
expense of introducing a extra factor like (3 D into the formula for a. 

Remark 7.5. For large degrees d, one can obtain slightly smaller bounds by using more 
than one big bad prime w. There is, of course, a trade-off. While using I > 2 big primes 
w ultimately increases the coefficient A of — N in the exponent of (jHJ), it also increases the 
number of pieces {A^} from 2 to 2 £ . It appears that the optimal number of such primes to 
use is I ~ 2 \og 2 {d ~ 1)- The improved bound for the number of rational preperiodic points 
would be roughly the old bound divided by 21og 2 (c? — 1), for large d. However, the proof 
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would be vastly more complicated, especially dealing with the archimedean primes. The 
slight improvement seems not to be worth the increased difficulty, especially given that the 
resulting bound would still be very far from the conjectured uniform bound. 

We close by presenting a slight strengthening of Theorem 17. II in the simplest case. 

Example 7.6. Let K = Q (so that D — Sqo = 1, and n v = 1 for all v G Mq) and 
d = 2. That is, we wish to bound the number of rational preperiodic points of a quadratic 
polynomial </> G Q[z]. It is of course well known that any such polynomial is conjugate over 
Q to one of the form <f) c (z) = z 2 + c, with c G Q. 

Let us suppose that C has at least one preperiodic point in Q. This supposition implies 
that c = j/m 2 for some relatively prime integers j, m G Z, and that — oo < c < 1/4; 
see, for example, Proposition 6.7 of [Oj. (One can also easily establish that j must satisfy 
one of approximately 2 s congruences modulo m, but we do not need that here.) For non- 
archimedean primes v of Z, we have R v = \rn\~ 1 if v is odd, and R 2 = maxjlm/21^ 1 , 1}. 
(Note that if 4 \ m, then <ft c has good reduction at v — 2, after a change of coordinates.) 
In addition, for c < 0, we have = (1 + \/l — 4c)/2. 

We will be in Case 1 of the proof of Theorem 17.11 provided there is some prime v with 
Rv > 4. Still assuming that there is at least one preperiodic point in Q, Lemma l2~Hl savs that 
such a prime must exist unless the only bad primes are oo, 2, and 3, and R 2 , R3, Roc < 4. 
By our characterization of R v above, this means that the denominator m is a divisor 
of 12, and that —12 < c < 1/4. There are only finitely many rational numbers of the 
form c = j/144 between —12 and 1/4, and a simple computer search shows none of the 
corresponding polynomials <p c has more than eight preperiodic points in Q. (For five such 
values of c, namely -21/16, -29/16, -91/36, -133/144, and -1333/144, there are exactly 
eight preperiodic points in Q. Incidentally, there are infinitely many values c G Q for which 
4> c has at least eight preperiodic point in Q, by Theorem 2 of [25].) 

For all other c, we are in Case 1, which means t = s + Dlog<i/(21og2) = s + 1/2, and 
(3 = 1. If s = 1, then only the archimedean prime is bad, and in light of Remark 17.31 
there are at most five preperiodic points in Q; in fact, there are at most four for s = 1 and 
c 7^ —2. The only remaining possibility is that s > 2 and (3 = 1, in which case the number 
of preperiodic points in Q is at most 

(2s + 1) [log 2 (2s + 1) + log 2 (log 2 (2s + 1) - 1) + 2] . 

Since this bound is greater than eight even for s = 2, it holds even without making the 
exceptions from the previous paragraph. 
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